นางามาซะได้ทำสงครามกับรกกากุ โยชิกาตะ โดยการยึดปราสาทฟูโตะกลับคืนใน ค.ศ. 1561 หลังจากนั้นนางามาซะก็รบกับตระกูลรกกากุในศึกโนราดะ และได้ชัยชนะ หลังจากสงคราม นางามาซะได้แต่งงานกับโออิจิ น้องสาวของโอดะ โนบูนางะ และได้เป็นพันธมิตรกัน แล้วเขาก็ช่วยโนบูนางะบุกแคว้นมิโนะเผชิญหน้ากับ ไซโต ทัตสึโอกิ ทั้งสองนั้นเป็นพันธมิตรที่น่าเชื่อถือต่อกันมาก โดยเฉพาะโนบูนางะที่มีความไว้วางใจต่อนางามาซะมากยิ่งนัก